package sort;

import java.util.Arrays;

/**
 * @author gh
 * @create 2021-08-09 1:47
 */
public class sort1BubbleSort {

    public static void main(String[] args) {

/*      时间复杂度 o(n²),空间复杂度 o(1),稳定
        注意点：外层代表循环次数，内层每次循环需比对次数
        循环次数 若有三个数 循环两次即可
        比对次数 若有三个数 比对两次即可*/

        int[] nums = {3,1,5,5,3,5,2,0};
        for(int i = 0; i < nums.length-1 ; i++){
            for(int j = 0; j < nums.length-1-i; j++)
                if (nums[j] > nums[j+1]){
                    int tmp = nums[j];
                    nums[j] = nums[j+1];
                    nums[j+1] = tmp;
                }
        }
        for (Object o : nums) {
            System.out.println(o);
        }


    }
}
